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Reactive power compensation turbine plants, has proven to lower the indices as much as 0.78% for SAIFI, 
Relocation 0.79% for SAIDI, and 2.32% for CAIDI. The optimal relocation of the 
Sectionalizer existing 16 sectionalizers in the network proved to decrease further the 
Simulated annealing method reliability indices as much as 43.96% for SAIFI, 45.52% for SAIDI, 


and 2.8% for CAIDI, which means bringing to much better reliability 
condition. The implementation of the SA method on the considered data in 
general resulted in better reliability indices than using the ACO method. 
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1. INTRODUCTION 

Electricity demand continues to increase along with the increasing population and growing 
economy. Its fulfillment requires an electric power distribution system with a high level of service reliability 
to ensure the continuity of electricity distribution to consumers [1-3]. 

Construction of distributed power plants is an alternative measure to overcome the increasing 
demand for electricity. Distributed generation is a term to refer to a small-capacity electricity generation 
system located and to be consumed dispersedly. The connection of distributed plants has been known to 
increase the efficiency and reliability of power system [4-10]. 

The reliability of a distribution network can be measured using the System Average Interruption 
Duration Index (SAIDD, the System Average Interruption Frequency Index (SAIFI), and the Costumer 
Average Interruption Duration Index (CAIDI). The high number of SAIDI and SAIFI indicates the low level 
of reliability and service to customers. A reliability improvement of distribution network can be achieved 
through optimal number and location of sectionalizers [11-13]. The relocation of sectionalizers can be seen as 
an optimization problem to be solved using artificial intelligence methods [14, 15]. In order to improve the 
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reliability indices of the distribution networks considered in this paper, two artificial intelligence-based 
methods have been explored, which were the Ant Colony Optimization (ACO) and Simulated Annealing 
(SA) methods. 


2. RESEARCH METHOD 

The adopted method to achieve the research purpose was based on the simulation of the proposed 
optimization algorithms using the real data of the object under consideration, by taking into account 
some scenarios. 


2.1. Required Data 

The required data include the single-line diagram of the substation to which the considered Pujon 
feeder was connected, the length of each line connected to the Pujon feeder, the customers at each load point, 
the capacity of power transformer at the substation, the loading data of the power transformer, sectionalizers, 
and the power capacity of the connected distributed generations. 


2.2. Calculation of the Existing Grid Reliability Indices 

The calculation of reliability indices includes the frequency and duration of interruptions at each 
load point of the Pujon feeder system. The overall SAIFI and SAIDI values are obtained by summing all the 
reliability indices values at each load point (bus). 

The reliability indices of SAIDI and SAIFI for each equipment can be calculated using (1) and (2). 





SAIFI = uerp are. _ 
_ XNrBxUTB _ LAX; 

SAIDI = a Say a 

Using (1) and (2), the CAIDI can be obtained using (3). 

CAIDI = sum of all customer interruption durations _ SAIDI 3) 





total number of customer interruptions ~ SAIFI 


2.3. Calculation of Reliability Indices with Connected Distributed Generations 

The calculation process of the reliability indices after the introduction of distributed generators into 
the system follows the similar procedure of that for the existing conditions, except that three scenarios had 
been considered. The first scenario was the addition of wind turbine into the grid, the second case was the 
connection of micro hydro power plant to the grid, whereas in the third scenario both the wind turbine and 
micro hydro power plants were connected to the grid. 


2.4. Relocation of Sectionalizers After the Connection of Distributed Generations 
The attempts to optimize the placement and different numbers of sectionalizers as well as the 
calculation of the related reliability indices were to perform and compare using the ACO and SA methods. 


2.5. Analysis of Reliability Index using Ant Colony Optimization (ACO) Method 

The analysis using the ACO method starts with the determination of the ACO parameters. 
The change in the reliability index as well as the sectionalizer placement is influenced by the used parameters 
of the ACO method. The initial parameters of ACO to be used are given in Table 1. 

The convergence is to be achieved before the maximum iteration number is reached, which is 100. 
Higher the iteration number, longer the computation process to take. The alpha value controls the size of 
pheromone. Bigger the alpha value, more difficult the optimum point to reach. The ants number parameter 
represents certain combination of sectionalizers position at each bus. Each ant passing through each sector 
represents the position of sectionalizers placement at each bus. High number of ants used indicates high 
number of best path choices, as each ant will try to find the best path during computation process [10]. 
The number of ants to be used is 40, to create the good randomizing condition. 


2.6. Analysis of Reliability Index using Simulated Annealing (SA) Method 

The change in the reliability index as well as the sectionalizer placement depends on the used 
parameters of the SA method. The SA parameters used are given in Table 2. The final stop temperature 
represents the final temperature to reach during the annealing process. The min value of function describes 
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the minimum value as the targeted solution representing the achievement of the optimum fitness value, 
giving the minimum values of SAIDI and SAIFI. The cooling factor corresponds to the rate of temperature 
decrease, and has been set at 0.95 to produce slow cooling process and high number of iterations for 
convergence. The fitness function used during the optimization process is given in (4) [16-24]. 


1 
SAIFI*SAIDI 


(4) 


fitness = 


Table 1. Parameters used in Optimization using ACO Table 2. Parameters used in Optimization using SA 

















Method Method 
Parameters Value Parameters Value 
Maximum iteration number 100 Final stop temperature 1e~?° 
The ant number 40 Min value of function 1e71° 
Alpha 1 Max number of rejections 100 
Max number of runs 300 
Max number of accept 10 
Boltzmann constant 1 (default) 
Cooling factor 0.95 





3. RESULTS AND ANALYSIS 
The data used in calculation and simulation, as well as the results of simulation for various scenarios 
are given as follows. 


3.1. Data of the Pujon Feeder at Sengkaling Substation 

The system considered in this paper is the Pujon feeder of Sengkaling substation, located in East 
Java province of Indonesia. The Sengkaling substation is supplied from another Kebonagung substation and 
operating at the receiving voltage of 150 kV. The Pujon feeder is operating at a medium voltage of 20 kV and 
is supplied using the Transformer Three at the Sengkaling substation. The Pujon feeder has 8 sectionalizers 
located on bus 2, bus 8, bus 16, bus 40, bus 45, bus 69, bus 72, and bus 102. The calculation of reliability 
indices has been based on the data of the failure rate, duration of interruption and the transfer time of each 
distribution equipment. Those data referring to the Indonesian National Electricity Company Standard SPLN 
No. 59 (1985) concerning the reliability of 6 kV and 20 kV distribution systems which generally are 
applicable throughout Indonesia [13], are shown in Table 3. 


Table 3. Data of the Failure Rate, Duration of Interruption and the Transfer Time of 
Each Distribution Equipment 








No. Components Failure rate (failure number/year) _ Duration of interruption (hours) 

1 Overhead lines 0.2 km 3 

3 Disconnecting switch 0.004 10 
4 Load switch 0.003 10 
3 Sectionalizer 0.003 10 
6 Cable connector 0.001 15 
7 Distribution transformer 0.005 10 
9 Low voltage rail 0.001 10 
10 Recloser 0.005 10 





Load point, number of customers, the list of all lines, and line length of each part of the area have 
been analyzed to model the failure modes in the form of disturbances which occurred in each equipment of 
each area. The next step was the calculation of the frequency and duration of the interruption at each load 
point based on SPLN No.59 (1985). The reliability indices of SAIDI and SAIFI for each equipment were 
then calculated using (1) and (2). Using (1) and (2), the CAIDI could be obtained using (3). 


3.2. Power Capacity of Distributed Generations 
The distributed generations considered in this research were the micro hydro plant in Bendosari 
village and the wind turbine whose specifications are given in Table 4 and Table 5 [25]. 
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Table 4. Specification of Micro Hydro Power Plant Table 5. Specification of Wind Turbine under 
under Consideration Consideration 
Parameters Value Parameters Value 

Output power 8700 watts Wind generated power/ 
Apparent Power (S) 9666.66 VA Generator input power dee Aa 
Reactive Power (Q) 4204.99 VAR Output power 34561.04 watt 
Failure rate 0.032 time/year Apparent Power (S) 36380.04 VA 
Interruption duration 200 hours/year Reactive Power (Q) 11350.57 VAR 
Failure rate 0.02 time/year 
Interruption duration 50 hours/year 





3.3. Calculation results of the Existing Grid Reliability Indices 

Using the load point method, the reliability indices SAIFI and SAIDI have been calculated based on 
the failure rate and duration of interruption at each load point. The summation of all indices values at each 
load point would result in the total SAIFI and SAIDI values of the system. The calculation at each bus has 
been based on (5)-(7). 


fo = S@ & Uw (5) 
Sw) = (Acsurm)X linelength) + Arrafo) + Sa-ny) (6) 
Uc) = Agurmys linelengthyyx r(surmy + A(rrafo)X T(rrafo) + Ua-ny) (7) 


In this step, there had not been any change in the sectionalizer placement and no connection of 
distributed generation. The calculation results are given in Table 6. 


Table 6. The Reliability Indices of Existing Grid 
Condition _ SAIFI (interruptions/year) SAIDI (hours/year) CAIDI (hours/year) 
Existing 7.1697 22.2411 3.1021 











As indicated, without any change in the sectionalizers placement as well as with no distributed 
generation connection, boteh the indices SAIFI and SAIDI of the Pujon feeder did not fulfill the standard of 
SPLN68-2:1986, which were 3.2 interruptions/year for SAIFI and 21 hours/year for SAIDI. It is reasonable 
that sectionalizers had been installed to lower the SAIFI and SAIDI values at Pujon feeder. 


3.4. Calculation Results of the Reliability Indices with Connected Distributed Generations 

The calculation of the reliability indices has been carried out on three considered scenarios: grid — 
wind turbine, grid — micro hydro plant, and grid — micro hydro plant - wind turbine. For the case of grid-wind 
turbine, the wind power plant has been injected on bus 117 with the load point of transformer 64. For the 
condition of grid-micro hydro plant, the distributed generation has been connected on bus 57 with the load 
point of transformer 32. The third case has been considered with both the connections of distributed 
generations on bus 117 and bus 57. The calculation results are presented in Table 7. 


Table 7. The Reliability Indices of Existing Grid with Connected Distributed Generations 








Condition SAIFI (interruptions/year) SAIDI (hours/year) CAIDI (hours/year) 
Grid-wind turbine 7.0788 21.9508 3.0387 
Grid-micro hydro plant 7.1321 22.1228 3.0389 
Grid-micro hydro plant-wind turbine 71154 22.0657 3.0310 





Table 7 shows that the best improvement of reliability condition would be obtained with the 
injection of wind turbine power plant into the existing grid. This remark has been supported with the lowest 
indices of SAIFI and SAIDI, which are 7.0788 interruptions/year and 21.9508 hours/year respectively. 
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3.5. Comparison of the Reliability Condition Before and After the Connection of Distributed 
Generations 
Comparison analysis has been performed to examine the improvement of the reliability condition 
achieved after the addition of distributed generations. The improvement has been represented by the 
reduction of the indices SAIFI and SAIDI at the Pujon feeder, as seen in Table 8. 


Table 8. The Reduction of Reliability Indices Achieved After the Connection of Distributed Generations 
Index Reduction (%) 








oan SAIFI SAIDI CAIDI 
Existing - - - 
Grid-wind turbine 1.26784 1.305241 2.043777 
Grid-micro hydro plant 0.524429 0.531898 2.03733 


Grid-micro hydro plant-wind turbine 0.7573 0.78863 2.291996 





3.6. Results of Reliability Index using ant Colony Optimization (ACO) Method 

Based on the ACO parameters given in Table 1, the optimization process of sectionalizer relocation 
in the grid with the addition of distributed generations has been carried out using two variations of 
evaporation rate (rho), which were 0.1 and 0.3. These variations have been implemented three times by 
varying the number of sectionalizers. The computation has been performed on all the three considered 
scenarios of distributed generations connection, which were the grid — wind turbine, grid — micro hydro plant, 
and grid — micro hydro plant - wind turbine cases. 

The computation results of reliability indices using rho of 0.1 is presented in Table 9 by considering 
16 sectionalizers. The computation evolutions of SAIFI and SAIDI for the condition case giving the best 
reliability are given in Figure la) and 1b) respectively with rho of 0.1. 


Table 9. The Best Reliability Indices After the Sectionalizer Optimization using ACO method with rho 0.1 
Condition SAIFI (interruptions/ year) SAIDI (hours/year) Sectionalizer Location 
3, 7, 8, 9, 12, 33, 34, 35, 40, 








Grid-wind turbine 4.0136 12.071 41, 42, 43, 77, 78, 82, 89 
; : 3, 7, 9, 12, 33, 34, 35, 40, 42, 
Grid-micro hydro plant 4.0196 12.102 43, 44, 77. 78, 80 
Grid-micro hydro plant-wind 3, 7, 8,9, 12, 34, 41, 42, 57, 
turbine one renee! 68, 76, 77, 78, 79, 82, 96 





As seen in Table 9 and Figure 1, the obtained values are varying as the optimization process using 
the ACO algorithm generates random numbers, even though relatively same relocation positions are 
produced. It is indicated from each condition that the increasing number of sectionalizer influences the 
reliability index of Pujon feeder. However, as shown, the change in the SAIFI, SAIDI, and CAIDI indices 
was insignificant. The highest reliability indices have been found under the condition case of grid-micro 
hydro plant-wind turbine with rho 0.1, giving the SAIFI of 4.0093 interruptions/year and SAIDI of 12.0887 
hours/year. 





oS (b) 


Figure 1. The best a) SATFI, and b) SAIDI under the condition case of grid-micro hydro plant-wind turbine 
with rho 0.1 
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3.7. Results of Reliability Index using Simulated Annealing (SA) Method 

Based on the SA parameters given in Table 2, the process of sectionalizer relocation has been 
carried out using two variations of energy norm (enorm) [26], which were 1°* and 1°°, representing the 
generated energy. These variations have been implemented three times by varying the number of 
sectionalizers. The computation has been performed on all the three considered scenarios of distributed 
generations connection, which were the grid — wind turbine, grid — micro hydro plant, and grid — micro hydro 
plant - wind turbine cases. 

The computation results of reliability indices using enorm of 1°° is presented in Table 10, 
by considering 16 sectionalizers. The computation evolutions of SAIFI and SAIDI for the condition case 
giving the best reliability are given in Figure 2a) and 2b) with enorm 1°”. 


Table 10. The Best Reliability Indices After the Sectionalizer Optimization using SA Method with enorm 1°* 
Condition SAIFI (interruptions/ year) SAIDI (hours/year) Sectionalizer Location 


Meats 4% 2,9, 13, 14, 21, 41, 42, 33, 35, 
Grid-wind turbine 4.0264 12.2085 55, 66 74, 77, 83, 108, 118 


9, 14, 21, 34, 36, 57, 61, 62, 69, 








Grid-micro hydro plant 4.0265 12.2216 79, 81, 87, 88, 90, 116, 118 
Grid-micro hydro plant-wind 3, 8, 9, 16, 27, 42, 44, 47, 47, 
turbine epee es 68, 68, 78, 88, 89, 90, 118 





As seen in Table 10, the obtained values are varying as the optimization using the SA algorithm 
generates random numbers. The number of sectionalizers influences the reliability index of Pujon feeder, but, 
as shown the change in the SAIFI, SAIDI, and CAIDI indices was insignificant. The highest reliability 
indices have been found under the condition case of grid-micro hydro plant-wind turbine with enorm 1°”, 
giving the SAIFI of 4.0224 interruptions/year and SAIDI of 12.219 hours/year. 


(a) (b) 


Figure 2. The best a) SAIFI, and b) SAIDI under the condition case of grid-micro hydro plant-wind turbine 
with enorm 1°? 


3.8. Comparison of Sectionalizer Optimization using ACO and SA Methods 

The best reliability condition has been achieved using the amount of sectionalizers of 16, with the 
rho parameter of 0.1 using the Ant Colony Optimization method, and the enorm parameter of 1° using the 
Simulated Annealing method. In order to re-confirm the results, the implementation of the methods has been 
repeated 10 times using the parameters giving the previously best condition on the three condition cases 
considered. The results are presented in Table 11, Table 12 and Table 13. 

Comparing Table 11, Table 12 and Table 13 indicates that optimization using the ACO method 
produces the better reliability condition than using the SA method. Among the ten trials for each combination 
of grid with distributed generations, the best reliability indices of SAIFI, SAIDI, CAIDI on the scenario of 
grid-wind turbine using the ACO method were respectively 4.0138 interruptions/year, 12.073 hours/year, 
and 3.007873 hours/year, while using the SA method were 4.0247 interruptions/year, 12.1821 hours/year, 
and 3.026834 hours/year, respectively. 


Indonesian J Elec Eng & Comp Sci, Vol. 17, No. 2, February 2020 : 877 - 885 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 0 883 





Table 11.The Comparison Results of ACO and SA Methods on the Condition Case of Grid-Wind Turbine 








Simulated Annealing (SA) method Ant Colony Optimization (ACO) method 
Trial SAIFI SAIDI CAIDI Best SAIFI Best SAIDI CAIDI 
(interruption/year) (hours/year) (hours/year) (interruption/year) (hours/year) (hours/year) 
1 4.0279 12.2137 3.0323 4.0147 12.0826 3.00959 
2 4.026 12.1949 3.0291 4.0138 12.073 3.00787 
3 4.0276 12.2115 3.032 4.015 12,0853 3.01004 
4 4.0261 12.1957 3.0292 4.0147 12.0818 3.00939 
5 4.0286 12.2208 3.0335 4.0159 12.0938 3.01148 
6 4.0251 12.186 3.0275 4.0156 12.0908 3.01096 
7 4.0274 12.2087 3.0314 4.0165 12.0997 3.01250 
8 4.0247 12.1821 3.0268 4.0169 12,1043 3.01334 
9 4.0253 12.2877 3.0526 4.0145 12.08 3.00909 
10 4.0284 12.2195 3.0333 4.0144 12.0795 3.00904 





Table 12. The Comparison Results of ACO and SA Methods on the Condition Case of 
Grid-Micro Hydro Plant 








Simulated Annealing (SA) method Ant Colony Optimization (ACO) method 
Trial SAIFI SAIDI CAIDI Best SAIFI Best SAIDI CAIDI 
(interruption/year) (hours/year) (hours/year) (interruption/year) (hours/year) (hours/year) 
1 4.0338 12.2444 3.0355 4.0205 12.1112 3.01236 
Z 4.0342 12.248 3.03604 4.0214 12.1201 3.01390 
3 4.032 12.2264 3.03234 4.0216 12.1226 3.01437 
4 4.0351 12.2579 3.03782 4.0217 12.1236 3.01455 
5 4.0383 12.2894 3.04321 4.0214 12.1199 3.01385 
6 4.0349 12.2557 3.03742 4.021 12.1166 3.01333 
7 4.0316 12.2227 3.03172 4.0206 12.1119 3.01246 
8 4.0349 12.2554 3.03735 4.0202 12.1085 3.01192 
9 4.0342 12.248 3.03604 4.0194 12.1002 3.01045 
10 4.0317 12.2236 3.03187 4.0209 12.1158 3.01321 





Table 13. The Comparison Results of ACO and SA Methods on the Condition Case of 
Grid-Wind Turbine-Micro Hydro Plant 








Simulated Annealing (SA) method Ant Colony Optimization (ACO) method 
Trial SAIFI SAIDI CAIDI Best SAIFI Best SAIDI CAIDI 
(interruption/year) (hours/year) (hours/year) (interruption/year) (hours/year) (hours/year) 
1 4.0243 12.2383 3.0411 4.0076 12.071 3.01203 
2 4.0219 12.214 3.03687 4.0088 12.0838 3.01432 
3 4.022 12.2151 3.03707 4.0082 12.0071 2.99563 
4 4.0208 12.2034 3.03507 4.0097 12.0927 3.01586 
5 4.0261 12.256 3.04414 4.0082 12.0778 3.01327 
6 4.0217 12.2123 3.03660 4.0085 12.0802 3.01365 
a 4.0227 12.2215 3.03813 4.0093 12.0879 3.01497 
8 4.0237 12.2321 3.04001 4.0096 12.0913 3.01559 
9 4.0232 12.2272 3.03917 4.0093 12.088 3.01499 
10 4.0206 12.2016 3.03477 4.0103 12.0987 3.01691 





On the scenario of grid-micro hydro plant, the ACO method resulted in the indices of respectively 
4.0194 interruptions/year, 121002 hours/year, and 3.010449 hours/year, while using the SA method the 
indices were 4.0316 interruptions/year, 12.2227 hours/year, and 3.031724 hours/year, respectively. 
The related reliability indices on the scenario grid-wind turbine-micro hydro plant using the ACO method 
were respectively 4.0076 interruptions/year, 12.071 hours/year, and 3.012027 hours/year, while using the SA 
method were 4.0206 interruptions/year, 12.2016 hours/year, and 3.034771 hours/year, respectively. 
By observing the computation evolution curves, it can be known that the better results using the ACO method 
have been indicated by the better reliability indices and the relatively similar results of bus location on each 
computation trial. However, another remark concerning computation time should also be considered. 
The ACO method implementation required much longer time than the SA method. As an example, in one 
certain trial the ACO computation lasted +173 seconds, whereas the SA method needed just +13 seconds. 
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4. CONCLUSION 

Provide a statement that what is expected, as stated in the "Introduction" chapter can ultimately 
result in "Results and Discussion" chapter, so there is compatibility. Moreover, it can also be added the 
prospect of the development of research results and application prospects of further studies into the next 
(based on result Based on the results and analyses in this paper it can be concluded that the reliability of a 
distribution network could be improved by the addition of distributed generations into the network. In a case 
of network being equipped with sectionalizers, the reliability could still be improved further by optimally 
choosing the number and placement location of the sectionalizers. Comparing the use of two artificial 
intelligence-based optimization methods of the ACO and the SA methods, the previous one provided the 
better results but with much longer computation time. The perspectives of adding more and other types of 
distributed generations like solar photovoltaic plant, varying the number of sectionalizers, as well as using 
the combination of some artificial intelligence-based optimization methods are worth to consider. 
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